Heuristic 1: Chiến lược Vị trí

Một AI Minimax tiêu chuẩn chỉ biết mình đã thắng khi tạo được 5 quân liên tiếp. Cho đến khoảnh khắc cuối cùng đó, mọi vị trí trên bàn cờ thường trông "giống nhau" (điểm 0), khiến nó di chuyển ngẫu nhiên trong giai đoạn đầu trận.

Khái niệm

• Không phải mọi ô trống đều giống nhau. Quân cờ đặt ở góc yếu hơn; nó có ít hướng để phát triển.
• Một quân cờ ở trung tâm rất mạnh mẽ. Nó kiểm soát đồng thời các đường dọc, ngang và chéo.
• Mục tiêu: Khuyến khích AI kiểm soát trung tâm ngay cả trước khi nó nhìn thấy một đường thắng.

Cách triển khai: "Bản đồ nhiệt"

Thay vì tính toán hình học "độ trung tâm" theo thời gian thực (chậm), chúng ta định nghĩa sẵn một bảng tra cứu.

Đây là một ma trận 2D tương ứng với kích thước bàn cờ. Các số lớn hơn biểu thị các vị trí chiến lược có giá trị hơn. Khi evaluate_board chạy, chúng ta chỉ cần tra cứu giá trị cho từng quân cờ mà AI đã đặt.